package com.learn.algorithm;

public class GCDLCM2 {
    public static void main(String[] args) {
        //todo 最大公约数
        System.out.println(get_gcd(337,319));
        //todo 最小公倍数
        System.out.println(get_lcm(337,319));

        System.out.println(get_gcd(15,10));
        System.out.println(get_lcm(15,10));

    }

    //最大公约数
    public static int get_gcd(int a, int b) {
        int max,min;
        max = a > b ? a :b;
        min = a < b ? a :b;
        if (max % min != 0 ){
            return get_gcd(min,max%min);
        }
        else
            return min;
    }

    // 最小公倍数
    public static int get_lcm(int a, int b) {
        return a * b / get_gcd(a, b);
    }
}
